检索结果

Select

1. 基于分布式层次化结构的非均匀聚类负载均衡算法

郭晋秦, 韩焱

计算机应用 2015, 35 (2): 332-335. DOI: 10.11772/j.issn.1001-9081.2015.02.0332

摘要（438）

PDF （794KB）（379）

考虑到无线传感器网络(WSN)负载不均衡导致节点存活时间较短、能量消耗量较多的问题,提出一种基于分布式层次化结构的非均匀聚类负载均衡算法(DCWSN)。首先,建立了一个WSN的多层分簇的网络拓扑结构,并分析了该网络拓扑的簇内节点运作的能量消耗方式。接着,采用非均匀聚类的负载均衡算法,在簇头的选择上考虑了节点连通密度、节点剩余能量和簇头选择时间,通过竞选出最高权重的节点成为簇头; 在簇的建立阶段,通过簇大小的决定阈值和簇头的更新机制来均衡簇头的能量负载,防止簇头节点过早死亡。通过网络生命周期和网络能量消耗对提出算法的有效性进行验证,并与算法EDDIE、M-TRAC、DDC和EELBC进行比较,结果显示DCWSN算法的节点存活率为37.7%,高于对比算法,且能量效率也高于对比算法。实验结果表明,DCWSN算法对节点负载分配具有良好的均衡性,有效控制了节点负载过量的问题,提高了节点的能量效率。

参考文献 | 相关文章 | 多维度评价

Select

2. 一种有效聚类算法的研究和实现

张永梅，韩焱，张建华

计算机应用 2005, 25 (07): 1573-1576. DOI: 10.3724/SP.J.1087.2005.01573

摘要（1275）

PDF （889KB）（701）

提出了一个基于数学形态学的三维空间聚类算法。该算法通过闭合运算，将空间对象聚成类，一次完成三维空间聚类，可以快速处理非凸的、复杂的聚类形状。由于该算法基于数学形态学，所以易于实现其高性能并行算法。采用实例将算法与普通聚类算法进行了性能比较。

参考文献 | 相关文章 | 多维度评价

Select

3. 城市公交查询系统的研究与设计

张永梅，韩焱，陈立潮

计算机应用 2005, 25 (02): 422-425. DOI: 10.3724/SP.J.1087.2005.0422

摘要（1399）

给出了城市公交查询系统的空间数据结构。在Dijkstra算法的基础上,借助人工智能中状态空间搜索和动态截枝的思想,提出了状态空间搜索求第K最短路径的智能搜索算法。该算法能对所查询的交通路线与乘车方案等用电子地图的形式给予显示,并更换不同城市的地图。测试表明,该系统具有速度快、多媒体显示、维护方便、通用性强等特点。